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Abstract 

In this paper we give new requirements that a tree of 5-hyperbolic 
spaces has to satisfy in order to be 5-hyperbolic itself. As an applica- 
tion, we give a simple proof that limit groups are relatively hyperbolic. 



1 Introduction 

In his work on Diophantine equations over free groups Z. Sela introduced 
limit groups. He showed that this class of groups coincides with the class 
of cu-residually free groups. Since then few more characterizations of limit 
groups have been given, as well as structure theorem for limit groups. 

This work introduced a lot of interesting questions one might ask about 
limit groups. We were interested in describing the set of homomorphisms 
from an arbitrary f.g. group G into a limit group L, Hom(G, L). A key 
tool in studying Hom(G, L) is a 5-hyperbolic space on which the given limit 
group L acts freely, by isometries. We construct such a space in Section 
El That the space we constructed is 5-hyperbolic follows from Theorem 12.31 
which gives conditions a tree of hyperbolic spaces has to satisfy in order to 
be a hyperbolic space. The proof of this theorem is given in Section 121 and 
is an adaptation of the proof of Bestvina-Feighn Combination Theorem to a 
different setting. 
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Existence of such spaces for limit groups gives an answer to the ques- 
tion whether limit groups are hyperbolic relative to their maximal noncyclic 
abelian subgroups. This question was answered affirmatively by F. Dahmani, 
0, who proved a combination theorem for geometrically finite convergence 
groups using different methods. 

Acknowledgements 1 would like to thank Mladen Bestvina for his sup- 
port. I will always be grateful for the time and knowledge he generously 
shared with me. 

2 A combination theorem 

Let X be a connected finite cell complex which is a graph of spaces. There 
is a map p : X — > T onto a finite graph T. Let X e denote the preimage of a 
midpoint of an edge e in T, and let X v denote the preimage of a component 
of r\{midpoints of all edges} that contains the vertex v. We require that X e 
and X v are connected and that their inclusions into X induce inclusions on 
fundamental groups. There is an induced map p : X — > T from the universal 
cover of X onto a 7Ti(X)-tree T so that T/tti(X) is isomorphic to T. We 
say that X is a graph of negatively curved spaces if every vertex space X v is 
negatively curved. As a reminder a cell complex X is said to be negatively 
curved if there exists a constant A = A(X) so that each inessential circuit 
bounds a disk of combinatorial area which is bounded above by A times the 
combinatorial length of the circuit (we assign length 1 to each edge). 

We know that in (^-hyperbolic spaces geodesic triangles are £-thin. We 
have a similar fact for polygons, in fact for quasigeodesic polygons. The 
following proposition can be found in jB] and pQ. 

Proposition 2.1. Let Z be a 6 -hyperbolic space and letr > 1 be a constant. 
There is a function B(x) = O(logx) and a linear function C(x) each depend- 
ing only on Z and r with the following property. If A : D 2 — > Z is a disk 
with boundary a k-sided r -quasigeodesic polygon, then there is a finite tree S 
and a map r : D 2 — > S such that: 

1. the number of valence one vertices of S is k, 

2. for a and b in S\ d z (A(a), A (6)) < d s (r(a),r{b)) + B{k), 

3. r~ 1 (s) is a properly embedded finite tree in D 2 for s G S , 
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4- if E is an edge of S, then r restricted to r 1 \Interior{E)) is an I -bundle, 

5. for a±, b\ (respectively a 2 ,b 2 ) in the same side of the polygon and satis- 
fying r(a\) = r(a 2 ) G E and r(bi) = r{b 2 ) G E, we have 

£(A( the circular arc aibi in the edge of the polygon ) < 

C(£(A( the circular arc a 2 b 2 in the edge of the polygon ))). 

Such a map r is called a resolution of the quasigeodesic polygon. A singular 
fiber of the resolution is a fiber which is not isomorphic to /. 

Partial qi- embedded condition We will say that a graph of spaces X satisj 
fies the partial quasiisometrically embedded condition if every edge space X e 
is^quasiisometrically embedded in at least one of the vertex spaces X v and 
X w , where v and w are endpoints of the edge e in T. We further ask that all 
qi-constants be equal. 

Qi- consistency condition A graph of groups X satisfies the qi-consistency 
condition if the following holds: If one of the edge spaces adjacent to a vertex 
space X v qi-embeds into it, then the same is true for all adjacent edge spaces. 
We will call such vertex spaces good. 

Compact intersection condition A graph of spaces_X satisfies the compact 
intersection condition if whenever the edge spaces X e and Xf qi-embed into 
the same vertex spjice X v then the intersection of any of their Hausdorff 
neighborhoods in X v is a compact set. 

Remark 2.2^The compact intersection condition gives us the following. Sup- 
pose that X e and Xf qi-embed into the same vertex space X v . If we fix a 
constant k < 00, then 

L = max{£(Si) : 3^2 C Xf so that dn(Sx, S 2 ) < k} 

is finite, where Si,S 2 are quasigeodesics in X e and Xf, respectively. Note 
that L depends on the qi-constants for Si and S 2 . 

Theorem 2.3. If a tree of negatively curved spaces X satisfies the partial 
qi-embedded, the qi-consistency and the compact intersection conditions, then 
X is negatively curved. 

We would like to show that X satisfies subquadratic isoperimetric in- 
equality, which will then imply that X is a hyperbolic space ([2], jH])- We 
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will use the techniques employed by Bestvina and Feighn in the proof of their 
Combination theorem (Q). 

Let 7 : S 1 — ► X be a circuit that is transverse to and has nonempty inter- 
section with U{X e : e edge of T}. We may also assume that 7 is contained in 
the 1-skeleton of X ([I]). Following [I] we talk about good disks. There is a 
disk A : D 2 -> X with boundary 7. The set W = A -1 (U{X e : e edge of T}) 
divides D 2 into regions that are mapped into negatively curved vertex spaces, 
see Figure [0 Elements of W are called walls. We may assume that A has 
the following properties: 

(1) The set W consists of properly embedded arcs in D 2 . 

(2) The length of A(UW) in X is minimal over all disks satisfying (1). 

(3) The closures of the components of A(D 2 \(UW)) have areas bounded 
by A times the length of their boundaries, where A is a constant. 

(4) Define C to be the set of closures of the components of S 1 \(S 1 fl UW). 
We may assume that 7 restricted to each element of £ is a geodesic in 
the appropriate X v . We view 7 as a polygon whose sides are elements 
of C. Hence the number of sides of 7 can be no more than £(7) (the 
length of each side is at least 1). 

A disk is good if it satisfies (l)-(4). 




Figure 1: Decomposition by walls of a disk A into polygons 
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Our goal is to bound the area of A by a subquadratic function of the 
length of its boundary. For a good disk A, by property (3), we have 

Area(A) < A (2£(A(UW)) + £(A(u£))) < A (2£(A(UW)) + %))). 

Therefore we need to bound £(A(UW)) in terms of ^(7). 

Let us denote by V the set of closures of the components of D 2 \ U W, and 
let P be an element of V. If A(P) is contained in a good vertex space X v , 
then the map A restricted to dP is a r-quasigeodesic polygon in X v . Note 
that each wall W G W is a side of at least one polygon P G P for which 
A(P) is contained in a good vertex space, and so we only need to consider 
such polygons. In what follows in order to avoid a cumbersome notation we 
will write £(W) and P when we really mean £(A(W)) and A(P). 

Claim 1: 

^{£(W) : W C a bigonP C X v } < 7^(7). 

Proof of Claim If P is a bigon whose one side is a wall W, then the other 
side s of that bigon is an element of £. According to (4) in the definition 
of good disks the images of the elements of £ under A are geodesies in 
appropriate vertex spaces and hence £(W) < t£(s). The claim follows. 

Claim 2: 

J2i £ ( W ) '■ W c anm-gonP, m > 4} = 0(l(j) log(^( 7 ))). 

Proof of Claim A polygon P is a r-quasigeodesic polygon and can be 
resolved using Lemma 12.11 We call a point w G W a singular point if it 
lies in a singular fiber of the resolution of the polygon P. These points will 
decompose W into the union of closed segments V. Let V(W) denote the set 
of all such V"s, and let V = U{V(W) : W G W}. Since 

^2{£(W) : W C anm-gonP,m > 4} = ^{£{V) : V G V} 

we need to bound £{V), for all V G V. 

Note that singular fibers decompose the polygon P into the union of 
quadrilaterals and triangles. The case of triangles is relatively easy to handle. 
One of the sides of this triangle is some V G V and another, call it S, is 
contained in S 1 . Considering how the resolution was formed, we have that 
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£{V) < C(£(S)), where the function C is a linear function from Proposition 
0(5). Hence, 

J2{£(V) :V eV}< D(l(j)) + ^{£(V) : Vside of quadrilateral inP} 

where D is a linear function. Let us consider the case of a quasigeodesic 
quadrilateral Q with sides V\ and V 2 (contained in X e and Xf, respectively) 
that are joined by singular fibers of the resolution r of the polygon P. We 
may assume that V\ is shorter of the two. According to Proposition 12.11 
the distance between the images under A of the two endpoints of a fiber is 
at most 5 (the number of sides ofP) < B (£('-/)). Since Q is contained in 5- 
hyperbolic space, it is not hard to show that as long as £{Vi) > 2rB(£( r y)) + d, 
where d = d(r, e, R), we can find subsegments Si C V\ and S 2 <Z V 2 such that 
d H {Si, S 2 ) < 125 + 4R(r + 1) + 2e. If «(5' 1 ) > L, (L from Remark El where 
the constant k is 125 + 4R(t + 1) + 2e), then both Si and S 2 belong to X e . 
By doing a surgery, see Figure EJ we can shorten the length of the walls in 
our disk, which contradicts the assumption that A was a good disk. 
Thus, if 

£{V) > 2tB{£{ 1 )) + d + L, for some V E V, 

A is not a good disk. To finish the proof we need to know what the cardinality 
of V is. The number of V G V is proportional to the number of singular fibers 
inside A. On the other hand, there can be no more singular fibers than there 
are triangles in the triangulation of the polygon 7. Hence, cardinality(V) = 
0(^(7)), and our claim follows. 

Proof of Theorem \2.iA If A is a good disk we already noticed that 

Area(A) < A (2£(A(UW)) + £(A(U£))) 

< A(2^(A(UW))+%))) 

< 2A(t£(j) + 0(£(j) log(%)))) + A£(j) 
= 0(%)log(%))) 

The last inequality follows from Claims 1 and 2. Therefore, X satisfies sub- 
quadratic isoperimetric inequality, and our proof is finshed. □ 

3 Application to limit groups 

The goal of this section is to produce a 5-hyperbolic space on which a given 
limit group acts freely, by isometries. We will in fact consider a slightly 



(3 



x c 



v A 

t / 












i 
i 
i 








x e / 

/ 
/ 


* 







Figure 2: Surgery: the lengths of the central 'parallel' curves are much shorter 
than the lengths of walls connecting them. We change a disk by pushing this 
tunnel down into X c and get a new disk: a good disk. For the better visibility 
we drew X e as two dimensional. 

larger class of groups, C. We describe elements of C (C-groups, for short) 
inductively. 

Definition 3.1. A torsion-free, f.g. group G is a depth C-group if it is either 
an f.g. free group, or an f.g. free abelian group or the fundamental group of 
a closed hyperbolic surface. A torsion-free f.g. group G is a C-group of depth 
< n if it has a graph of groups decomposition with three types of vertices: 
abelian, surface or depth < {n — 1), cyclic edge stabilizers and the following 
holds: 

• Every edge is adjacent to at most one abelian vertex v. Further, G v , 
the stabilizer of v , is a maximal abelian subgroup of G. 

• Each surface vertex group is the fundamental group of a surface with 



7 



boundary, and to each boundary component corresponds an edge of 
this decomposition. Each edge group is conjugate to a boundary com- 
ponent. 

• The stabilizer of a depth < (n — 1) vertex v, G v , is C-group of depth 
< {n — 1). The images in G v of incident edge groups are distinct 
maximal abelian subgroups of G v (i.e., cyclic subgroups generated by 
distinct, primitive, hyperbolic elements of G v ). 

We say that the depth of a C-group G is the smallest n for which G is of 
depth < n. 

We will get a hyperbolic space on which a C-group G acts freely by in- 
duction on its depth. If G is a depth C-group, we take a tree, a horoball 

or e 2 . 

Let G be a depth n C-group. For the vertex groups in the decomposition 
of G as above we have the desired spaces by induction. Let X/G be a graph 
of spaces corresponding to this splitting, and X its universal cover. Let Tq 
be the corresponding graph of groups, and let T be a tree so that T/G = Tq. 
Our goal is to show that X satisfies the hypotheses of Theorem 12.31 and 
consequently that X is a hyperbolic space. 

The requirement we imposed on the splitting of G guarantees that X/G 
satisfies the partial qi-embedded condition and the qi-consistency condition. 
Namely, the generators of all edge groups adjacent to a nonabelian vertex 
group are identified with hyperbolic elements of that vertex group, hence the 
corresponding edge spaces in X are glued along quasigeodesics in the relevant 
vertex space. Just as a note, no edge space qi-embeds into a vertex space 
which is a horoball. 

Claim: X/G satisfies the compact intersection condition. 

Proof of Claim: Suppose edge spaces X e and Xf qi-embed into the ver- 
tex space X v . We noticed that they are glued along quasigeodesics, say 
C\ and C2 respectively. There are elements g\ and g 2 of K\X V that act as 
translations along C\ and c 2 , respectively. If the Hausdorff distance between 
quasigeodesics cjjind c 2 is bounded, we conclude that g± and g 2 fix the same 
two points in dX v . Hence, they are both contained in a unique elementary 
group that is virtually cyclic. Since we have no torsion elements, this ele- 
mentary group is cyclic, contradicting the choice of splitting for G. □ 
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The definition of relatively hyperbolic groups appears in many forms. We 
use the one given by M. Gromov in 8.6. 

Let X be a complete hyperbolic locally compact geodesic space with a 
discrete free isometric action of a group T such that the quotient V = X/T 
is quasiisometric to the union of k copies of [0, oo) joined at 0. Lift k rays 
that correspond to dV to rays : [0, oo) — > X, i = l,...,k. Let hi be 
the horofunction corresponding to r$ and let rj(oo) be the limit point of 
Ti. Denote by Tj < T the stabilizer of rj(oo) and assume that it preserves 
hi. Denote by Bi(p) the horoballs h^ (—oo, p) C X and assume that for 
sufficiently small p the intersections jBi(p) C\Bj(p) is empty unless i — j and 
7 G Tj. Let 

TB(p) = {J 1 B l (p), 

i = l,...,k, 7 G T. Let X(p) = X\TB(p), and assume that X(p)/T is 
compact for all p G (— oo, oo). 

Definition 3.2. We say that a group T is hyperbolic relative to the subgroups 
r 1; . . . , Tfc if T admits an action on some X as above, and where Tj are the 
stabilizers of hi. 

After inspection of the action of G G C on the 5-hyperbolic space X that 
we constructed above, we see that all the requirements of Definition 13.21 are 
satisfied. Hence, we have proved: 

Theorem 3.3. Groups in C are hyperbolic relative to the collection of the 
conjugacy classes of their maximal noncyclic abelian subgroups. 

Since limit groups belong to the class C, see jS] Theorem 3.2. and Theorem 
4.1., the consequence of this theorem is the following corollary: 

Corollary 3.4. Limit group L is hyperbolic relative to the collection of rep- 
resentatives of conjugacy classes of its maximal noncyclic abelian subgroups. 

This fact was also noted in the work of F. Dahmani, [5]. 

Several nice properties follow from the relative hyperbolicity. I. Buma- 
gin showed that the conjugacy problem is solvable for a group G which is 
hyperbolic relative to a subgroup H with solvable conjugacy problem; hence 
limit groups have solvable conjugacy problem (|S])- D. Y. Rebecchi showed 
that a group G hyperbolic relative to a biautomatic subgroup H is itself 
biautomatic, jjj. We therefore conclude that limit groups are biautomatic. 
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